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Abstract. 

We prove that for continuous maps on the interval, the existence of a n— cycle, 
implies the existence of n — 1 points which interwind the original ones and are 
permuted by the map. We then use this combinatorial result to show that piecewise 
affine maps (with no zero slope) cannot be infinitely renormalizable. 
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MARCO MARTENS^ AND CHARLES TRESSER* 
1. Introduction 



A fascinating feature of real analytic infinitely renormalizablc interval maps is that 
their attracting invariant Cantor sets seem to have a complicated geometry (for 
the miimodal case, see for instance [S] and references therein). One could hope 
to avoid this complexity by constructing piecewise affine examples (with no zero 
slope). This is indeed the case when there are infinitely many intervals of affinity 
(see e.g. [T]), but we show in section 3 that no example exists with finitely many 
intervals of affinity. In order to prove this results we had to solve some questions 
about forcing of permutations which are described in section 2. 
We now state our main resiilts. The collection of continuous maps on the interval 
is denoted by C'^([0, f]). A cycle of a map / e C"([0, 1]) is a collection of pairwise 
disjoint closed intervals I = {/q , /i , . . . , /q } which are cyclically permuted by /. That 
means fih) C li+imodq- The cycle is called trivial if all intervals are points. 
A cycle refines a cycle if U// C U/^. In this situation there is a number 
ttij € N such that every component of X* contains aij components of 2^ . We will 
always assume Uij > 2 and use the notation T' D or 2^ C X*. 
Let 2^ refine 2^ . A connected component G of U/;* \ U is called a gap if dG C U/;-' . 
The union of gaps is denoted by G{2^,2^). 

Definition 1.1. Let f S C°([0, 1]) and he a cycle which refines the cycle 2^ . 
An invariant set P of periodic points of f is called a splitting of the pair of cycles 
2'ri2? if 

- P^Q{2\2?), 

- every gap in Q{2^,2^) contains exactly one point of P. 

Theorem A. Every pair of cycles 2^ D 2^ of a map f e (7° ([0,1]) admits a 
splitting. 

Theorem A is a main ingredient of the proof of Theorem C below. It is a corollary 
of the following result. 

Theorem B. // a continuous m,ap f on the interval has a periodic orbit of period 
n then it permutes n — 1 points interwinding the periodic orbit. 

Here we say that a set of n — 1 points on the real line interwinds a set of n points 
if any two consecutive points of any of these sets are separated by a point of the 
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other set. Theorem B in turns foUows from a property of markov maps induced by 
permutations of points in the interval, stated as Theorem 2.1. 

A map / e C°([0, 1]) is infinitely renormalizable if it has an infinite sequence of 
refining cycles 

D J2 D D . . . 

The set f] UX" is called an infinitely renormalizable invariant set. 
A map / e C°([0, 1]) is called piecewise affine if there is a sequence of points 
= c_i < Co < • • • < Cd < Cd+i = 1, called corner points, such that / is afHne with 
non-zero slope on each interval [cj,Cj+i] and / is not affine on any larger interval. 
The set of corners of / is denoted by C/. The collection of all piecewise affine maps 
is denoted by PL{[0, 1]). 

Theorem C. There are no infinitely renormalizable piecewise affine maps. 

Notice that the conclusion of Theorem C fails if C/ is allowed to be countable (see 
e.g. [T]) or if we relax the non-zero slope condition (see e.g. [BMT]). Theorem C 
can be understood as a step toward proving the conjecture in [GMT] , that piecewise 
affine maps on the interval without periodic attractors are eventually expanding. 
An important ingredient of the proof of Theorem C is the Expansion-Lemma in 
section 3. It states that there is a reasonable big collection of expanding periodic 
orbits with exponent away from 0. This Expansion-Lemma should be compared 
with the Finiteness of Attractors Theorem in [MMS] , which states that in smooth 
maps periodic orbits with sufficiently high period, are expanding with exponent 
away from 0. Whether this is also true for piecewise affine maps is part of the 
conjecture in [GMT]. 

Acknowledgements. After proving Theorem C in the case of period doubling 
(aj^j+i = 2) we checked with some colleagues about its originality. Some time later, 
Michal Misiurewicz and Karen Brooks reported to us that V.J. Lopez and L. Snoha 
had recently obtained the same result [LS]. 

2. Forcing 

Let Sn be the collection of permutations of Nn = {1,2,..., n}. For every n G Sn 
we define the n — 1 x n — 1-matrix F^, with 
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- F^{i,j) = 1, if + 1) C (7r(i),7r(i + 1)), 

- j) = otherwise. 

A continuous map / : [l,n] [l,n] with f\Nn = tt will in general map the gaps 
{i, i + in a very non-monotone way, and one cannot guess the full set of periodic 
orbits of / by the only knowledge of tt. However f\Nn = tt implies some minimal 
complexity for the dynamics of /. More specifically, it is known that the subshift of 
finite type defined by F„ can always be monotonically imbedded into the dynamics 
of /; we say that tt = f\Nn forces all the dynamics of the subshift defined by F„. 
In the above statement, monotonicity refers to the skewed lexicographic order on 
the sequence space, as used in kneading theory (see e.g. [MT]), and the usual order 
on [l,n]. As usual we identify the matrix F„ with the corresponding subshift. 
If ^ G Sm and F is a m X m-matrix with 0, 1 entries, such that F{i, (j){i)) = 1, we 
say that F contains the permutation cf), and write (j) « F. 

Theorem 2.1. For every tt G Sn, n>2 there exists a <j) G Sn-i with 

(j) « F„. 

Remark. It is easy to construct examples of subshifts of finite types whose defining 
matrices have some power with all entries positive but do not contain a permutation. 

The proof of this Theorem needs some preparation. We are going to describe a 
"cutting" procedure on permutations and a related "cutting" procedure on their 
matrices. Let n > 2 and k < n — 1 and let jk ■ Nn-i — > \ {fc} stand for the 
order preserving bijection. 

li IT € Sn and k = Tr~^{n) then tt G Sn-i is defined by 

7r(i) = n{jk(i)), 

where i S A^n-i- 

Prom the definition of the matrix F„, the I's are consecutive in each of its rows. 
Furthermore if F„{k,n) = 1 then 7r(fc) = n or 7r(fc + 1) = n. So there are at most 
two rows with the last entry equal to 1, and such rows have to be consecutive. 
Consider the rows with last entry equal to 1 and assume that row k has the shortest 
block of I's among those: that means, if F„{l,n) = 1 and I ^ k then there exists 
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j <n with FT^{l,j) = 1 and F^{k,j) = 0. Now we define a (n — 1) x (n — 1) matrix 
by 

F^ii,j)=F^ijk{i),j). 

This "-operation on matrices has been defined for matrices induced by permuta- 
tions. To the contrary of the '-operation on permutations, in general it cannot be 
squared because the new matrix is maybe not induced by a permutation (this would 
always be the case for permutations realizable as restrictions of unimodal maps). 
In particular Fj^ is in general not equal to Ft^. These two matrices are only equal 
for unimodal permutations. In general we have 

Proposition 2.2. For every it G Sn, n>2, 

F- < F 



Proof. Fix n e Sn. For < n - 1 let hk : A^„-2 \ {A; - 1} ^ N^-i \{k-l, k} be 
the order preserving bijection. 

If n~^{n) = k then the {k — 1)*'^ and A;*'* row have a 1 in there last entry. Denote 
these rows by the vectors V and v. Assume that V has a longer block of I's. In the 
case that A; = 1 or A; = n there is only one row whose last entry equals one, resp. 
the first or the last row. In these cases let V be this row and v = 0. 
Now the Proposition follows immediately from 

Claim. Ifi^k—1 then 

F^{i,j)=F^{hk{i),j), 
F^{i,j) = F^{hk{i),j). 

For j < n — 2 and k ^ l,n 

F^{k - ^ V if) -v{j), 
F^{k-l,j) = V{j). 



Proof. The matrix F„ was obtained from F„ by erasing the last column and row v. 
The result of this operation is expressed in the claim. 
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Now consider the it image of the gap + Ifi < k — 2 then the 7r-image is the 
same as the 7r-image. Hence the first k — 2 rows of F# equal the first k — 2 rows of 
F^. If i > k then the 7r-image is the 7r-image of the gap {i + l,i + 2). So the last 
(n — 2) — (A; — 1) rows of F# equal the last (n — 1) — fc rows of F^. These properties 
are expressed in 

F^{i,j) = F„{hk{i),j), 

whenever i ^ k — 1. It just remains to consider the image of the (k — 1)*^ gap- 
The boundary points arc k — I and k. Hence the 7r-image of this gap equals the 
interval (7r(fc — 1), 7r(fc + 1)). It follows easily that if a gap + 1) is covered by 
the interval {n{k — l),7r(A: + 1) then V{j) — v{j) = 1. □ (Claim and 

Proposition 2.2) 

Proof of Theorem 2.1. The proof of Theorem 2.1 is by induction. For a permu- 
tation TT G Ps we have that the only entry of F^^ equals 1. Hence contains a 
permutations. Now suppose that every matrix with w € Sn, contains a permu- 
tations. 

Let TT e Sn+i- Then it G Sn and hence F# contains a permutation (po « Prom 
Proposition 2.2 we get F# < F^. Hence i/io << F^. 

Say, that -FV was obtained by cutting the k*^ row of F^. Then contains the 
permutation <p G Sn+i defined by 

(p{k) = n 

□ (Theorem 2.1) 

Proof of Theorem B. Let / be a continuous map with a periodic orbit 
{pi,P2, ■ ■ ■ ,Pn} of period n. Assume pi < P2 < ■ ■ ■ < Pn- And let Gi = {pi,Pi+i), 
with i=l,2,...,n— 1. By Theorem 2.1 we know that there exists a permutation 
(I) G Sn-i and intervals Tj C Gi such that f : Ti ^ (^4>ii) is onto. The conti- 
nuity of / assures the existence of points s, € Tj such that /(sj) = with 
i = 1, 2, . . . , n — 1. Clearly the points s, are periodic with period less than n. In 
particular Si e int{Gi), they actually interwind the original orbit. 

□ (Theorem B) 
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Proof of Theorem A. To prove Theorem A we may collapse the cycle 2^ into a 
periodic orbit, say 2^ = {pi,P2, ■ ■ ■ ,Pq^}. Again, as in the proof of Theorem B, 
let Gi = {pi,Pi+i)- Apply Theorem 2.1 to get a permutation cj) e Sg^-i and the 
intervals T, c Gi such that f -.Ti ^ ^<l>{i) onto. Let P' = {si, S2, • • • , S92-1} be 
the corresponding points which interwind {pi,P2, •••,^92}) ^^^^ means Si S Tj and 

f{Si) = S,^(i). 

Unfortunately P' will not be a splitting for the pair 2^ C , it contains also points 
outside J2. Let P = P' n G{I^,'P). To show that P is a splitting it suffices 
to show that P is invariant. Take Sj G P. Then Tj is subset of the cycle I^. 
Hence /(Tj) = is subset of the cycle X^, in particular is a gap. So 



In his section we are going to prove Theorem C. The main reason why piecewise 
affine maps cannot be infinitely renormalizable, is the fact that there are enough 
periodic orbits with some definite expansion. 

A cycle 2^ is called a doubling of a cycle 2^ if 2^ D 2^ and ai^ = 2. 

Expansion-Lemma 3.1. Let f G PL{[0, 1]) having two cycles 2^ D 2^ with split- 
ting P. If 

- 2^ is not a doubling of some 2 C 2^ and 



•i,22)nP' = P. 



□ (Theorem A) 



3. Renormalization 



Cf C U22 



then there exists x € P with 



\DfP{x)\>l + e 



-uv 



where p is the period of x and V the variation oflog{\Df\). 



proof. Let / e 2^ and G C / a gap, say dG C if U I^. Now there exists a periodic 
point X e P n G. Say, it has period p 



Claim 1. There exists a gap G' C I and G' 
fP -.K^G' onto. 



^ G and an interval K c G with 



Proof Claim 1. Say, 2^ has 92 intervals. So p < g'2 — 1- Assume Claim 1 is not true 
then /P(G) C ifuGUl^ and /^(/f U/^) c Iful^. Becausep < q2, the two intervals 
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If and have to be interchanged. In particular p = 552- Let H = If UG U 
then fP{H) c H. If we can show that the orbit {H, f{H), fP-'^{H)} is pairwise 
disjoint, then we would have shown that 1^ is a doubling of some cycle H C I^. 
This contradicts the assumptions and Claim 1 would be proved. 
So suppose f^{II) n P{H) ^ 0, for some positive j <p—l. Now Ifj^ - and 7^_|_j- do 
not intersect H, since only if and 7^ intersect H. Assume with no loss of generality 
If C p{H). This implies lf^^_. = p-^{lf) C fP{H) c H. This is impossible 
because only If and 7^ are in 77. We proved that the orbit of 77 forms a cycle. 
□ (Claim 1) 

Reamrk. In Claim 1, G' can be considered to be a gap adjacent to If or 7^. 

Now let T c G be the maximal interval containing x such that {P{T) n Ul^) C 
If U If. Using Claim 1 we find an interval K cT with p : K ^ G' onto. Because 
all corner points and their orbits are in Ul^, the map f^-.K^G'is in fact aflane 
and onto. A collection of intervals in [0, 1] is said to have intersection multiplicity 
w if every point in [0, 1] is contained in at most w intervals of the collection. 

Claim 2. The intersection multiplicity of{T, f{T), f{T), /^"^(T)} is at most 
11. In particular 

Var{log{\DfP\T\)) < IIV. 

Proof of Claim 2. To prove Claim 2 it is enough to show that there are at most 10 
values l<i<p-l such that f'{T) D fP{T) ^ 0. 

Let 7£ be the left neighbor of If and 7^ be the right neighbor of If. The interval 
between 7£ and 7^ is denoted by S. Clearly f^iT) c S. Observe that S contains at 
most 3 gaps. Because the orbit of x is one of the splitting periodic orbits in P, the 
orbit of X intersects S in at most 3 points, say in x, f°'{x) and f^{x). These three 
intersections can also give rise to an intersection of f^iT) or /*(T) with f^iT). 
Consider an intersection /'(T) n /^(T) 7^ 0, where i < p — I and i ^ {0,a, 6}. 
Because f^{x) ^ 7| U 5 U 7^, the interval 7£ (or 7^) is contained in /*(T). Hence 
L+p — i G {l,r,l + q2,r + 92} {or R + p — i G {I, r,l + q2,r + 52})- This means that 
there are at most 8 possible values for i ^ {0, a, b} giving rise to an intersection. 
All together we get at most 2 + 4 + 4 = 10 intersections /'(T) n /^(T) 0, with 
1 < i < p — 1. The intersection multiplicity is at most 11. □ (Claim 2) 
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Because the orbits of the corners are contained in Ul^ there exists an interval 
D dT with x&D B.n<A fP -.D affine and onto. 

To prove Lemma 3.1, assume that G was chosen the smallest gap in 7, |G| < 
Furthermore li^l < |T| - Observe jg| = \DfP{x)\ and J,^ = |£>/^^|. Then 

IIV > \og{\Dr\K\) - \og{\DfP{x)\) 
, t\G'\ \D\^ 

> log 



TI-IDI 



This implies 



□ (Lemma 3.1) 



Proof of Theorem C. The proof will be given in PL. This is the collection of 
piecewise afBne maps, not defined on the interval, but defined on a finite union of 
intervals. The proof of Theorem C will be by contradiction. Suppose that PL{[0, 1]) 
has an infinitely renormalizable map. Then also PL has an infinitely renormalizable 
map. Let / € PL be an infinitely renormalizable map, whose number of corner 
points is minimal. Denote the cycles by 

Dl"^ Dl^ D ... 

Use the notation g„ = We may assume that this sequence of cycles is com- 

plete. This means that if there is some cycle 1 with C X C X" then #X = g„ 
or #X = Qn+i. It can be shown that the infinitely renormalizable invariant set is 
a minimal Cantor set (this follows from the non-existence of wandering intervals 
for maps in PL. The minimality of the action of / on its infinitely renormalizable 
Cantor set and the minimality of the number of corner points allow us to assume 

Claim 1. Cf Cint{UX") for all n eN. □ (Claim 1) 

Let V = Var{log{\Df\)) and set Rnj = /«" n e N and j = 0, 1, 2, . . . , g„ - 1. 
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Claim 2. There exists K €M. such that for all n e N, j < g„ 



for all X e I". 



proof. Observe that J?„,j € P^i^j') and that it has uniform, that is independent of 
n and j, bounds on the numbers of corner points. Furthermore 

Var{\og{\DRr,j\)) < V. 

Now Claim 2 follows easily. □ (Claim 2) 

Let Pn be a splitting for the pair I" D 1"+^. Claim 1 allows us to define 

Bn= J2 l"g(l^/(^)l), 

xea(ui") 



xeP„ 



Mn=Y. \og{\Df{x)\). 

Claim 3. For every n € N 



In particular 



B„ = Bi + ^2M„. 
fe=i 

Proof. Consider y e 9/"'*'^ C If y is also in the boundary of some gap G, 
then Df{y) = Df{x), where a; € P„ fl G. This equality holds because all corner 
points are in UX"+^. In the other case, y is not in the boundary of some gap then 
Df{y) = Df{z), where z e 97". Again equality holds because C/ C UX"+^. 
Observe that all boundary points of UX" are counted once and all splitting periodic 
points twice. □ (Claim 3) 

Claim 4. For every periodic point x, with period p, log{\DfP{x)\ > 0. In particular 



M„ > 0, 
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for all n e N. 

proof. It is easy to see that a periodic attr actor attracts a corner point. Because 
Qn > 2"~^gi — > oo every periodic orbit falls eventually outside UX". An attracting 
periodic orbit would take a corner point with it, contradicting the minimality of 
corner points of /. The non-existence of neutral periodic orbits follows by a similar 
argument. □ (Claim 4) 

By Claims 3 and 4 we know that the sequence Bn increases. 

Claim 5. 

lim Bn = B < 00. 

Proof. The corners of / are denoted by Cj — {ci, C2, . . . , q}. Take x & Iq. Fur- 
thermore let Cj G I^. and Vj = log(|-D/+(cj)|) — log(|r'/_(cj)|), j ~ 1,2, . . . ,d (the 
+ and — means right and left derivatives). From [MMS] we know that / does not 
have wandering intervals. This implies that the length of the intervals in X" tends 
to zero for n — ^ oo. So (in PL) we may assume that every interval in X" contains 
at most one corner point. 

It is an easy exercise to compare log(|D/^"(a;)|) with There exist numbers 
(Jn,j{x) G { — 1, 1} such that 

d 

21og(|£»/'"'(a;)|) = B„ + Y,'^n,j{x)vj, 

where cr„,j (a;) = 1 if and only if f'^' {x) e l"^. is on the right of Cj (remember Cj is 
the unique corner point in I'^,). 

Prom Claim 2 wo get a bound on (a;)|. The finite sum in the right hand side 

of the above equation is clearly uniformly bounded. Hence we get a uniform bound 
on Bn- 

□ (Claims) 

As a consequence we get 

lim Mn = 0. 

n— »oo 

But now we can apply the Expansion-Lemma: eventually X"+^ is a doubling of X", 
for all n > uq. This means that the splitting P„ becomes a single periodic orbit 
hitting every component of the cycle X" exactly once. 
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As above we get the existence of numbers anj G {—1,1} such that 

d 

Because M„ — > and Bn ^ B and the fact that the sum in the above equahty 
takes only finitely many values we get eventually 

Combining this with Bn+i = -B„ + 2M„ we get 

Bn+l = — B. 

For the sequence S„ to be bounded we need Bn = B. So M„ = 0, contradicting 
Claim 4. 

□ (Theorem C) 
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